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EXISTENCE OF RANDOM GRADIENT STATES^ 

By Codina Cotar and Christof Kulske 

The Fields Institute and Ruhr- University of Bochum 

We consider two versions of random gradient models. In model 
A the interface feels a bulk term of random fields while in model B 
the disorder enters through the potential acting on the gradients. It 
is well known that for gradient models without disorder there are no 
Gibbs measures in infinite- volume in dimension d — 2, while there are 
"gradient Gibbs measures" describing an infinite-volume distribution 
for the gradients of the field, as was shown by Funaki and Spohn. Van 
Enter and Kiilske proved that adding a disorder term as in model A 
prohibits the existence of such gradient Gibbs measures for general 
interaction potentials in d = 2. 

In the present paper we prove the existence of shift-covariant gra- 
dient Gibbs measures with a given tilt m £ M'* for model A when 
d > 3 and the disorder has mean zero, and for model B when d > 1. 
When the disorder has nonzero mean in model A, there are no shift- 
covariant gradient Gibbs measures for d > 3. We also prove similar 
results of existence/nonexistence of the surface tension for the two 
models and give the characteristic properties of the respective surface 
tensions. 

1. Introduction. 

1.1. The setup. Phase separation in M'^"^^ can be described by effective 
interface models for the study of phase boundaries at a mesoscopic level 
in statistical mechanics. Interfaces are sharp boundaries which separate the 
different regions of space occupied by different phases. In this class of models, 
the interface is modeled as the graph of a random function from Z'^ to Z or 
to M (discrete or continuous effective interface models). For background and 
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earlier results on continuous and discrete interface models without disorder, 
see, for example, [7-9, 12, 14, 16, 18] and references therein. In our setting, we 
will consider the case of continuous interfaces with disorder as introduced 
and studied previously in [29] and [21]. Note also that discrete interface 
models in the presence of disorder have been studied, for example, in [4] 
and [5]. We will introduce next our two models of interest. 

In our setting, the fields ^{x) G M represent height variables of a random 
interface at the site x S Z*^. Let A be a finite set in Z'^ with boundary 

dA := {x ^ A, ||x — y|| = 1 for some y £ A} 

(1.1) 

d 

where ||x — y\\ = \xi — yi\. 

i=l 

On the boundary we set a boundary condition ■0 such that if{x) = tp{x) for 
X E dA. Let (0, J^, P) be a probability space; this is the probability space of 
the disorder, which will be introduced below. We denote by the symbol E 
the expectation w.r.t. P. 

Our two models are given in terms of the finite-volume Hamiltonian on A. 

(A) For model A the Hamiltonian is 

Htm^):=\ Yl V{^{x)-^{y))+ V{^{x)-^iy)) 
x,j/eA x&A,y&dA 
\x-y\=l \x-y\=l 

(1-2) ^ 

xeA 

where the random fields {^{x))ri.^j^d are assumed to be i.i.d. real- valued ran- 
dom variables, with finite nonzero second moments. The disorder configu- 
ration {£,{^))x&Z'' denotes an arbitrary fixed configuration of external fields, 
modeling a "quenched" (or frozen) random environment. We assume that 
V G C^(M) is an even function with quadratic growth at infinity: 

(1.3) V{s)>As'^ - B, sGR, 

for some A > 0, B gM. We assume also that there exists C2 > such that 

(1.4) V"{s)<C2 forahsGM. 

(B) For each bond (x,y) G x Z*^, \x — y\ = 1, we define the measurable 
map V^^ (^^^) ^ ^ xM— >-M. Then V^^ is a random real- valued func- 
tion and are assumed to be i.i.d. random variables as (x, y) ranges 
over the bonds. Let B^^ be a family of i.i.d. real-valued random variables 
with E|i3(2,^y)| < 00. 
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We assume that for some given A, C2 > 0, V^^ obey for P-almost every 
oj the foUowing bomids, uniformly in the bonds {x,y): 
(1.5) As^ - B^^y^ < < C2S^ for all s G M. 

We assume also that for each fixed u £Q and for each bond {x,y), V^^^ G 

C^(M) is an even function. Then for model B we define the Hamiltonian for 
each fixed w G O by 



(1.6) 



X ,y(iK,\x—y\=l 



+ E V^(^,,)(v^(x)-V'(y)). 

a;eA,j/e9A,|x— j/|=l 

The two models above are prototypical ways to add randomness which 
preserve the gradient structure, that is, the Hamiltonian depends only on the 
gradient field {^{x) — '^{y))x,yi^i,<'-,\x-y\=i- Note that for d = 1 our interfaces 
can be used to model a polymer chain; see, for example, [11]. Disorder in 
the Hamiltonians models impurities in the physical system. Models A and B 
can be regarded as modeling two different types of impurities, one affecting 
the interface height, the other affecting the interface gradient. 

The rest of the Introduction is structured as follows: in Section 1.2 we 
define in detail the notions of finite- and infinite-volume (gradient) Gibbs 
measures for model A, in Section 1.3 we sketch the corresponding notions 
for model B, in Section 1.4 we introduce the notion of surface tension for 
the two models, and in Section 1.5 we present our main results and their 
connection to the existing literature. 

1.2. Gibbs measures and gradient Gibbs measures for model A. 

1.2.1. ip'Gibbs measures. Let Cb{M.^'') denote the set of continuous and 
bounded functions on R^'*. The functions considered are functions of the 
interface configuration ip, and continuity is with respect to each coordi- 
nate ip{x),x G Z'', of the interface. For a finite region A C Z'^, let dipA := 
n^eA 'ifi^) be the Lebesgue measure over M^. 

Let us first consider model A only, and let us define the (^-Gibbs measures 
for fixed disorder ^. 

Definition 1.1 (Finite- volume ip-Gihhs measure). For a finite region 
A C Z'^, the finite-volume Gibbs measure z^a,V'[C] '^^'^ with given Hamilto- 
nian H[S] := (ff]('[^])^^^jj ^eK^'*' ^^^^ boundary condition ^ for the field of 
height variables if{x))^^^d over A, and with a fixed disorder configuration ^, 
is defined by 

(1-7) J^ti^]{d^) ■■= —^exp{-HtM(p)}dipAd^{dip^d\j^), 

^Ai?J 
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where 
and 

It is easy to see that the growth condition on V guarantees the finiteness 
of the integrals appearing in (1.7) for all arbitrarily fixed choices of ^. 

Definition 1.2 (93-Gibbs measure on Z"^). The probability measure 
on is called an (infinite-volume) Gibbs measure for the yj-field with 
given Hamiltonian H[S] := (-ff^[^])^^^rf ^gk^"* (V'Gibbs measure for short), 
if it satisfies the DLR equation 

(1.8) I 1 4mdv)F{^) = I umdip)F{ip), 

for every finite A C Z'^ and for all F G Cb{M.^^). 

We discuss next the case of interface models without disorder, that is, 
with ^{x) = for ah x e Z'^ in model A. Let = 0], A G Z'^, denote the 
finite-volume Gibbs measure for A and with boundary condition ip. Then 
an infinite-volume Gibbs measure z^[^ = 0] exists under condition (1.3) only 
when d>3, but not for d= 1,2, where the field "delocalizes" as A Z"^ 
(see [13]). 

In the case of interfaces with disorder as in model A, it has been proved 
in [21] that the (/J-Gibbs measures do not exist when = 2. A similar argu- 
ment as in [21] can be used to show that (/9-Gibbs measures do not exist for 
model A when d=l. 

1.2.2. Vip-Gibbs measures. We note that the Hamiltonian -f^^ ™ mod- 
el A, respectively, ™ model B, changes only by a configuration- 
independent constant under the joint shift '^{x) — t- '^{x) + c of all height 
variables ip{x),x G Z*^, with the same c G M. This holds true for any fixed 
configuration respectively, u. Hence, finite- volume Gibbs measures trans- 
form under a shift of the boundary condition by a shift of the integration 
variables. Using this invariance under height shifts, we can lift the finite- 
volume measures to measures on gradient configurations, that is, configura- 
tions of height differences across bonds, defining the gradient finite- volume 
Gibbs measures. Gradient Gibbs measures have the advantage that they may 
exist, even in situations where the Gibbs measure does not. Note that the 
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concept of V 99- measures is general and does not refer only to the disordered 
models. For example, in the case of interfaces without disorder V(/J-Gibbs 
measures exist for all d>l. 

We next introduce the bond variables on . Let 

{jf-y :={6 = (xfe,yb)|xb,ybGZ'^, llxfo-ybll = 1,6 directed from Xh to yt}; 

note that each undirected bond appears twice in (Z'^)*. For Lp= (v7(a;))a;6Zd 
and b = {xb,yb) G (Z'^)*, we define the height differences V(p{b) := (p{yb) — 
ip{xi))- The height variables ip = {'/'(x) :x S Z"^} on Z"^ automatically deter- 
mine a field of height differences Vip = {Vip{b) : b £ (Z'^)*}. One can therefore 
consider the distribution fj, of V(/5-field under the (/J-Gibbs measure i'. We 
shall call the V(/3-Gibbs measure. In fact, it is possible to define the V(/j- 
Gibbs measures directly by means of the DLR equations and, in this sense, 
V(/3-Gibbs measures exist for all dimensions d>l. 

A sequence of bonds C = {b^^\ 6^^^ , ■ ■ ■ , b^^'^ } is called a chain connecting x 
and y, x,y € Z'^, if = = for 1 < i < n - 1 and = y. 

The chain is called a closed loop if = . A plaquette is a closed loop 
A = {6^-'^^ 6^^), ft^"^), such that {xf^(i),i = 1, ... ,4} consists of four different 
points. 

The field r/ = {r]{b)} G is said to satisfy the plaquette condition if 

= -i]{-b) for all b G (Z^*)* and 

(1.9) 

^^77(6) = for all plaquettes ^ in Z*^, 

where —b denotes the reversed bond of b. Let 

(1.10) X = {v ^ ^^'^ ^ which satisfy the plaquette condition} 
and let L^,r > 0, be the set of all G M^^"*)* such that 

1^1':= E m\'e-'^\\^^^Uoo. 

We denote Xr = X -^r equipped with the norm | • 1^,. For 99 = i^ix))^^^d 
and b G (Z*^)*, we define r/(6) := V(p{b). Then V(/7 = {Vf{b):be (Z*^)*} sat- 
isfies the plaquette condition. Conversely, the heights yj''''^^*^) g M^'' can be 
constructed from height differences rj and the height variable <p{0) at x = 
as 

(1.11) ^^'^('){x):= E V{b)+m, 

where Co,a; is an arbitrary chain connecting and x. Note that well 
defined if r/ = {r/(6)} G %. 

Let C;,(x) be the set of continuous and bounded functions on X) where 
the continuity is with respect to each bond variable rj(b),b G (Z*^)*. 
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Definition 1.3 (Finite- volume Vc^-Gibbs measure). The finite-volume 
V ^p-Gihhs measure in A (or more precisely, in A*) with given Hamiltonian 
H[^] := (-ffAK])AcZ'^,pex' ^i^^ boundary condition p G x and with fixed dis- 
order configuration ^, is a probabihty measure on x such that for ah 
F G Cb(x), we have 

(1.12) / p^[C](d7?)F(^) = / 4md^)F{V^\ 

where tp is any field configuration whose gradient field is p. 



Definition 1.4 [Vv^-Gibbs measure on {U^)*]. The probability mea- 
sure on X is called an (infinite-volume) gradient Gibbs measure with 
given Hamiltonian H[^] := (-f^^[^])AcZ'*,p6x (^V^-Gibbs measure for short), 
if it satisfies the DLR equation 



(1.13) J midp) J <[e](d7?)F(r?) = J ^[^](dr?)F(7?), 

for every finite A C Z'^ and for all F £ Cb (x) ■ 

Remark 1.5. Throughout the rest of the paper, we will use the notation 
ipjip to denote height variables and r],p to denote gradient variables. 

For V G Z*^, we define the shift operators: r^, for the heights by {T^Lp){y) := 
(p{y — v) for y £ Ij'^ and ip G M^'', Ty for the bonds by (Tyr]){b) := ri{b — v) 
for b G [Tj'^)* and i] G Xi aiid t„ for the disorder configuration by (T^C)(y) •= 
C{y - v) for y G Z'^ and C G M^''. 

We are now ready to define the main object of interest of this paper: the 
random (gradient) Gibbs measures. 

Definition 1.6 [Translation-covariant random (gradient) Gibbs mea- 
sures for model A]. A measurable map ^ — ?• ^'[^] is called a translation- 
covariant random Gibbs measure if vlS^] is a 99-Gibbs measure for P-almost 
every |, and if 



,^[T,^]{dip)F{ip)= j vmdp)F{T,v), 



for all G Z'^ and for ah F G Cfe(M^ ). 

A measurable map ^ — t- p[^] is called a translation-covariant random gra- 
dient Gibbs measure if p[^] is a V(^-Gibbs measure for P-almost every ^, and 
if 



p[T,mri)F{v)= / p[e](d7?)F(r,7?), 
for all v^lf- and for ah F G Cfe(x)- 
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The above notion generalizes the notion of a translation-invariant (gradi- 
ent) Gibbs measure to the setup of disordered systems. 

1.3. Gibbs measures and gradient Gibbs measures for model B. The no- 
tions of finite-volume (gradient) Gibbs measure and infinite-volume (gradi- 
ent) Gibbs measure for model B can be defined similarly as for model A, 

with (V^^ j^))(a;,y)6Z'*xZ'*)'^ ^ playing a similar role to ^ G R^'', and with uj 
replacing ^ in Definitions 1.1-1.4. Once we specify the action of the shift 
map in this case, we can also define the notion of translation-covariant 
random (gradient) Gibbs measure, with uj £0. replacing ^ G M^'' in Defini- 
tion 1.6. 

Let Ty,v ^ Z'^, be a shift-operator and let w € $7 be fixed. We will de- 
note by i^[rua;] the infinite- volume Gibbs measure with given Hamiltonian 
H[(jj]{ip) := {H^[ijo]{Tyip)) j^^^a ^^^j^d . This means that we shift the field of 
disorded potentials on bonds from V!'^ ^ to V,^, , ^. Similarly, we will 
denote by fi[Ti,uj] the infinite- volume gradient Gibbs measure with given 
Hamiltonian H[u;]{r]) := {H^[uj]{T^r]))^^^a^^^^^^d-,* . 

1.4. Surface tension. The surface tension physically measures the macro- 
scopic energy of a surface with tilt u G W^, that is, a d-dimensional hyper- 
plane located in R'^+-^ with normal vector {—u, 1) G M'^"''^. In other words, it 
measures the free-energy cost in creating an interface with a given tilt. 

Formally, let An = [-N,N]'^ n Z"*, G N, be a hypercube of side length 
2N + 1 with boundary dA^- We enforce a fixed tilt u G M"^ by imposing the 
boundary condition ipu{x) = x ■ u for x G dAj^. The finite-volume surface 
tension a\j^ [S^] for model A is then defined for fixed disorder ^ as 



\^n\ Jra 

(1.14) 



JV 



1 



where we recall that dip\^ := IIxgAjv ^® interested in the existence 
and ^-independence of the limit: 

When it exists, the limit o"[^](n) is called (infinite-volume) surface tension. 

For model B the surface tension a\j^[uj]{u), respectively, a[uj]{u), is de- 
fined similarly, with a; G in place of ^ G , in the above definitions for 
model A. 

1.5. Main results. A main question in interface models is whether the 
fluctuations of an interface, that is, restricted to a finite-volume will remain 
bounded when the volume tends to infinity, so that there is an infinite- 
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volume Gibbs measure (or gradient Gibbs measure) describing a localized 
interface. This question is well understood in shift-invariant continuous in- 
terface models without disorder, and it is the purpose of this paper to study 
the same question for interface models with disorder. 

When there is no disorder, it is known that the Gibbs measure = 0] 
does not exist in infinite- volume for d = 1,2, but the gradient Gibbs measure 
= 0] does exist in infinite- volume for d>l. The latter fact is equivalent 
to saying that the infinite-volume measure exists constrained on ^{0) = 0. 
On the question of uniqueness of gradient Gibbs measures, Funaki and 
Spohn [16] showed that a gradient Gibbs measure is uniquely determined 
by the tilt. This result has been extended to a certain class of nonconvex 
potentials by Cotar and Deuschel in [8]. 

For (very) nonconvex V, new phenomena appear: There is a first-order 
phase transition from uniqueness to nonuniqueness of the Gibbs measures 
(at tilt zero) , as shown in [3] and [8] . The transition is due to the temperature 
which changes the structure of the interface. This phenomenon is related to 
the phase transition seen in rotator models with very nonlinear potentials 
exhibited in [30] and [31], where the basic mechanism is an energy-entropy 
transition. 

What happens in the random models A and B? In [21] the authors showed 
that for model A there is no disordered infinite- volume random Gibbs mea- 
sure for d= 1,2. This statement is not surprising since there exists no (p- 
Gibbs measure without disorder. More surprising is the fact that, as proved 
in [29], for model A there is also no disordered shift-covariant gradient Gibbs 
measure when d = 1,2. The question is now what will happen for model A 
when d > 3 to the (gradient) Gibbs measure, that is, known to exist without 
disorder, once we allow for a random environment? 

For model B, one can reason similarly as for d=l,2 in model A (see 
Theorem 1.1 in [21]) to show that there exists no infinite-volume random 
Gibbs measure if d = 1,2. We are interested here in the question whether 
there exists a random infinite- volume gradient Gibbs measure for d> 1,2. 

To give an intuitive idea of what we can expect, we look next in some 
detail at model A in the special case of a Gaussian (gradient) Gibbs measure 
where V{s) = s^/2. In this case one can do explicit computations, and for any 
fixed configuration ^, the finite- volume Gibbs measure with zero boundary 
condition z^°[C] has expected value 

/ ^A[^]i<iv)ifi^)) = ^GAix,z)Ciz) for every fixed x £ A, 

where Gf^{x,y) denotes the Green's function (see Section 2.1 below for a rig- 
orous definition). Due to the properties of the Green's function, the right- 
hand side of the equation above diverges as |A| — t- oo for d = 3,4 by the 
Kolmogorov three series theorem. This hints to the nonexistence in c? = 3, 4 
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of the infinite-volume (/9-Gibbs measure, which is proved in the Appendix 
for the Gaussian case. For the corresponding gradient Gibbs measure 
the expected value 

fxlmdv){^{x) - ^{y)) = J;(Ga(x, z) - GA{y, zmiz) 

zSA 

for every fixed (x,y)G(Z^)*n(Ax A), 

converges as |A| — )• oo for d > 3 and diverges for d=l,2. Coupled with 
standard tightness arguments, this convergence for d>3 gives the existence 
of the infinite-volume gradient Gibbs measure in the Gaussian case. 

The main result of our paper, on the existence of shift-covariant gradient 
Gibbs measures with given tilt u G R*^, is the following: 

Theorem 1.7. (a) (Model A) Let d>3, E(^(0)) =0 and u e M'^. As- 
sume that V satisfies (1.3) and (1-4) ■ Then there exists at least one shift- 
covariant random gradient Gibbs measure ^ — )■ fj,[^] with tilt u, that is, with 



^(^J midvHb)^ ={u,yb-Xb) 



(1.15) 

for all bonds b = {xb,yb) G (Z"')*. 
Moreover satisfies the integrability condition 

(1.16) E J n[C]idr]){rt{b)f < oo for all bonds b G (Z'^)*. 

(b) (Model B) Let d>l and u G . Assume that V satisfies (1.5). Then 
there exists at least one shift-covariant random gradient Gibbs measure 
a; — >• //[w] with tilt u, that is, with 



E( / fi[u}]{di])r]{b) j ={u,yb-Xb) 

(1.17) ^ 

for all bonds b = {xb, yb) G (Z'^)*. 
Moreover satisfies the integrability condition 

(1.18) E / ^i[uj\{dr]){Ti{b)f < oo for all bonds b G {Z'^)* . 



For model A we also show by similar arguments as in [29] the following: 

Theorem 1.8 (Model A). Letd>3 and assume that E(^(0)) / 0. Then 
there exists no shift-covariant gradient Gibbs measure ^[^] with 



E 



< oo for all bonds b= {x,y) G (Z )* 
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The techniques used to prove existence in the nonrandom continuous 
interface model are based on the Brascamp-Lieb inequahty and on shift- 
invar iance, which techniques do not work in our random settings; the lack of 
shift-invariance in our models means that the Brascamp-Lieb inequality is 
not enough to ensure tightness of the finite- volume gradient Gibbs measures 
(a*aK])' respectively, of (^^[w]), as is the case in the model without disorder 
(see the Appendix for a more detailed explanation of the Brascamp-Lieb 
inequality and why it fails in the case of our models in a disordered setting) . 
We will prove the existence result for model A and sketch it for model B. 
To prove our result for model A, we are using surface tension bounds to 
establish tightness of a sequence of spatially averaged finite-volume gradi- 
ent Gibbs measures for each realization of the disorder, whose limit along 
a deterministic subsequence we extract (using a result in [20]) and we prove 
that it is a shift-covariant random gradient Gibbs measure. 

To complement our analysis of the two models, we will also investigate 
under what assumptions on the disorder ^, respectively, on V^^ the surface 
tension (T[^](it), respectively, (t[w](u), exists and under what assumptions 
it does not exist. Moreover we will prove that when it exists, the surface 
tension is P- a.s. independent of the disorder. The surface tension bounds 
established in Theorem 3.1(b) are used later to prove tightness of the finite- 
volume spatially averaged Gibbs measures, averaged over the disorder. To 
state our surface tension result, let a, / G Z*^, a = (ai, . . . , a^), / = {li,. . . ,1^), 
with ai < li,i = 1,2, ... ,d, and let 

(1.19) A"'^ := {z e Z'^ : ai < Zi < k for alH = 1, 2, . . . , d}. 

For any n £ Z, we denote by a + n := (oi + n, . . . , + n) and by an := 
{ain, . . . , adu). In view of Theorem 3.1(a) and of Remark 3.2 below, we have 

Theorem 1.9 (Model A). The infinite-volume surface tension does not 
exist if d= 1,2 orifd>3 and E(^(0)) / 0. 

For d>3 and E(^(0)) = 0, we prove 

Theorem 1.10. (1) (Model A) Let d>3 and assume that ]E(^(0)) =0 
and u G . Then ifV satisfies (1.3) and (1.4), we have: 

(a) cr[,^](ii) := limjv-!.oo CAjv [C](^) exists for F-almost all ^ and in and 

a[i]{u) = lim ^ lim ^ V <TA{a-i)n,an(n), 

ai£N,l<ai<m,i=l,...,d 

where the limits in m — ?• oo and in n — t- oo are in . 

(b) (7[^](ti) is independent of with 

a"[^](tt) = lim ]E,{aAj^[^]{u)) =: a{u) for F-almost all ^. 

N—^oo 
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(2) (Model B) Let d>l. Then a[uj]{u) satisfies (a)-(b) above, with co re- 
placing ^ in the results. 

The presence of the disorder and of the Green's functions make the ques- 
tion of existence of the surface tension more dehcate to handle than in the 
nonrandom case, where the answer is fairly straightforward. In order to 
prove existence of the surface tension for our disordered system, we prove 
(almost)-subadditivity of the finite- volume surface tension, in order to apply 
ergodic theorems for subadditive processes. 

A natural question to ask is whether in our disordered models a random 
gradient Gibbs measure is uniquely determined by the tilt as in the nonran- 
dom settings of [8] or [16]. This is work in progress by the same authors and 
will be addressed in a future paper. 

The rest of the paper is organized as follows: In Section 2 we recall the 
definition and some basic properties of the Green's function and we prove 
a strong law of large numbers (SLLN) involving the Green's function, which 
are necessary for the proof of our main Theorem 1.7 and for the surface 
tension results; we also recall in Section 2 two subadditivity propositions 
used for the proof of the surface tension existence. In Section 3, we study 
model A. In Section 3.1, we prove Theorem 3.1, and, respectively. Theo- 
rem 1.10, for nonexistence and, respectively, for existence of the surface ten- 
sion. In Section 3.2, we formulate and prove Theorem 1.7, our main result on 
the existence of shift-covariant random gradient Gibbs measures. Section 4 
deals with the corresponding results for model B. Finally, the Appendix ex- 
plains why the infinite-volume Gibbs measure for model A does not exist 
for d = 3, 4, and provides a more detailed explanation of the Brascamp-Lieb 
inequality. 

2. Preliminary notions. 

2.1. Green functions on TLI^ . We first review a few facts about Green's 
functions. 

Let A be an arbitrary subset in TL'^ and let x G A be fixed. Let P^. and E^; 
be the probability law and expectation, respectively, of a simple random 
walk X := (Xfc)fc>o starting from x G Z*^; Green's function GA{x,y) is the 
expected number of visits to y € A of the walk X killed as it exits A, that 
is, 



GAix,y)=E, 



. k=0 



!^x{^k ^ y, 1^ ^1 A), y t ^'^ 

k=0 

where ta = infj/c > : X/^ £ A"^}. We will state first some well-known prop- 
erties of the Green's functions. To avoid exceptional cases when x = 0, let 
us denote by ]|x|[ = max{|x|, 1}, where |x| is the Euclidian norm. 
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Proposition 2.1. 

(i) If d>3, then limiv^-oo Cajv (^j u) •= G{x, y) exists for all x, y G Z"^ ant 
as |x — ?/| — )■ oo, 

«rf , r^n a-d\ 



Gix,y) 



\d-2 



+ 0{\x-y\ 



with ad ■■ 



\x-y\' 

(d-2)i»j ' where Wd is the volume of the unit ball in W^. 

7d. 



(ii) Let Br = {x G Z'* : |x| < r}; then for xe B 



N 



GBr,iO,x) = < 



^ 2 , N 

~ TT-TT + O 

2 



1 



]N[ 



i/d = 2, 
ifd>3. 



, (d - 2)i«d 

Let £ >0. If X £ i?(i_£)/vr, i/ie following inequalities hold: 
Gb,^ (0, 0) < Gb^ {x, x) < Gb,^ (0, 0). 

(iii) GA{x,y) = GA{y,x). 

(iv) GAix,y)<GB{x,y),ifAcB. 

(v) If X € Bn, then 

- |x|2 < K,{tb^) <{N + 1)2 - 

For proofs of (i), (iii) and (iv) from Proposition 2.1 above we refer to 
Chapter 1 from [22], for proof of (ii) we refer to Lemma 1 from [23] and for 
proof of (v) we refer to Lemma 2 from [23] . 

The result we state next will be used to prove Theorem 3.1. 

Proposition 2.2. There exists Nq sufficiently large such that for all 
I^ ^ -^0; we have 

Ar2 - 



d+l 
d + 2 



w, 



•dN\N-lf< GA^ix,y)<{NVdfdwd 



(iV + 1) 



d + 2 



Proof. Note first that since Gbj^ is symmetric, we have 

(2.1) E,(rB^)= E GBA^,y)= E GbAv,^)- 

v&Bn yeBN 

The upper bound: Using Proposition 2.1(iv) for the first inequality, (2.1) 
for the second inequality and Proposition 2.1(v) for the third inequality, we 
have for N large enough 



E GA^(x,y)< GB^^S^,y)= Yl ^-(^^ 



NVd' 
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<{N+ lfd{NVdfwd -Wd r'^+i dr 



(NVdfdw. 



i2 



d + 2 



The lower hound: We have C A^r. Then by usmg Proposition 2.1(iv), (v) 
and (2.1), we have for large enough 

x,y&^N ^jJ/S-Bjv xeBpf 

>N^{N-iywd-Wd / r'^+^ dr 



□ 



-d + 2 ' 
We will use the next result in the proof of Proposition 3.11. 

Proposition 2.3. Let d>l and let Ai C A2 C Z''. Then we have for 
all C G 

(2.2) (e,GAiOAi<(e,G'A,OA2, 

where (C,GaOa := J2x,y€A^i^)GA{x,y)C{y) andwhere Ga := {GA{x,y))x,yeA. 

Proof. A proof of this statement can be found, for example, in [28]. □ 

2.2. Strong law of large numbers. We will need the following strong law 
of large numbers (SLLN) in the proof of Theorems 3.1 and 1.10. 

Proposition 2.4. Let (C(a^))a;6Z'* i.i.d. with E(^2(0)) < 00. For all 
d>3, we have 

{^,GAA)AM-Ex,yeAj,m{my))GAjx,y) ^ 

(2.3) lim — — ; = a.s. 

Proof. Let the variance w.r.t. P be denoted by Var and let 

E ^.y^^N iCix) - mix))] iciy) - miy))]GA^ y) 



E ^,y^^N Ux) - E(^(x))]E(^(y))GA^ (x, y) 



S'jsf := — — and 
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■= w • 

Note that proving (2.3) is the same as proving that 

Hm Sn = 0, hm S'jy = and hm Rj\f = a.s. 

Using the independence of the (Ci^)) xeZ''- the equahty below, Proposi- 
tion 2.1(iv) for the first inequahty below and (ii) for the second one, we 
have 



Var2(^) 



<C{wd,d)- 



Fix e > 0. By means of (2.4), we get 

Y: n\SN\ >e)< c{w,,d)^^ Ew^<^ 

N=l N=l 

and therefore by Borel-Cantelli 

lim sup|S'7v|<e a.s., from which lim S^r = a.s. 

The proof that limjv-i.oo = a.s. follows the same pattern as the proof 
for Sn, and will be omitted. We will proceed next with the proof of 
limjv_^oo -^Af = a.s. Let e > be arbitrarily fixed and denote for simplic- 
ity of notation r(x) := {£,^{x) - E{(,'^{x))). Take M = M{e) > such that 
^i\T{x)\'^\Tix)\>M) <e and define 

_ T,xeAj, GA^{x,x)[T{x)llr(x)\>M -HTix)'i^\Tix)\>M)] 

and 

Gajv(2;,x)[t(x)1|^(^)|<A,/ -IE('r(x)l|^(a,)|<A/)] 



R'n 
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Using Proposition 2.1(ii) and (iv) to find C > such that \Gaj„{x,x)\ < C, 
uniformly in and x € Ajv, and using the SLLN for i.i.d. random variables 
with finite first moment, we get 

\^n\ < 

<2CE(|r|l|,|>A,)(l + o(l)) 



<2Ce(l + o(l)). 



Therefore 



(2.5) limsnp \R'j\i\ <2Ce a.s., 

7V-s>oo 

from which we get R'j^ — t- a.s. Since the summands in R'j^ are uniformly 
bounded and independent, by a standard fourth moment bound, Markov 
inequality and Borel-Cantelli, we have R'^ — )■ a.s. This concludes the proof 
of the proposition. □ 

2.3. Ergodic theorems for multiparameter subadditive processes. For G N, 
let A[o,7v] := [0, N^^ n Z*^, let := {z G Z'' : < Zi for aU i = 1, 2, . . . , d} and 
let 

A:={K(lZ%:K = A"'' for some a, / G Z^, a = {ai)l<^<d, I = {li)i<i<d, 

with tti < < i < d}, 

where we recall that A"^'' was defined in (1.19). For any finite set A G Z'^ and 
for any z G Z"^, we denote A + z:={x + z:xGA}. 

We will use the two propositions below to prove a.s. and convergence 
of the surface tension. The first proposition is an ergodic theorem for super- 
additive processes from [1]: 

Proposition 2.5. Let {tz)z^i''^ he a measurable semigroup of measure- 
preserving transformations on (f],J^, P). Let (VF/)/e^ be a family of real- 
valued random variables on (f],J^, P) such that a.s.: 

(a) WioTz = Wi+z. 

(b) (The subadditivity condition) //IJILi Ii = I ^ with (/i)j=i,2,...,n pair- 
wise disjoint in A, then Wi < Wj . 

(c) 



J Wi dF>-oo 

the infimum being taken over all L ^ A with \L\ > 0, 
where \L\ denotes the cardinality of the finite set I . 
Then liuiN^oo N~'^Wa^o exists a.s. 
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The second proposition is Theorem 2.1 from [27]. In what follows, x'^ 
denotes the positive part of x G M. 

Proposition 2.6. Let (VF/)/g^ he a family of real-valued random vari- 
ables on P) such that: 

(a) //ljr=i Ii = I £ A with {Ii)i=i 2 n pairwise disjoint in A, then K{Wi — 

(b) eIWi+,) = E{Wi) for all I £ A and z£TL%. 

(c) E^yV^/^ = EiyVj) for allleA and zeZ^. 
(d) 

j W/dP> -oo 

the infimum being taken over all I ^ A with \I\ > 0. 

(e) Assume that for every a, / G U^, a = (a.t)i<j<(i, I = {h)i<i<d, the collec- 
tion of random variables (W^a,«)a zez^ ' '"'^^^ Wa,i ■=Wj;^{a^i)n,an, is stationary 
with respect to all translations in Z*^ of form [a, Z) — t- (a + "y, / + v). 
Then 

lim A^^'^VFa[o iv] = exists in L^, 



where 



Woo = lim ^ lim ^ Wf,(a~l)n,an 

n—^oo n m— >oo ui ^ — ' 

l<ai<ni,i=l,...,d 

and where the limits in m ^ oo and in oo are in . 

Both Proposition 2.5 and Proposition 2.6 can be stated and proved for 
sets A in Z'^ of form 

A:={ACZ'^:A = A'^'' for some a, / G Z"^, a = {ai)i<i<d, I = {h)i<i<d, 

with tti < li,l < i < d}, 

instead of just for sets A in Z^J.. 

3. Model A. This section is structured as follows: in Section 3.1.1 we 
prove Theorem 3.1, on the nonexistence of the surface tension when E(^(0)) 7^ 
0; in Section 3.1.2 we prove Theorem 1.10, on the existence of the surface 
tension when d>3 and E(^(0)) = 0, by means of subadditivity arguments. 
In Section 3.2 we prove Proposition 3.6, on the tightness of the finite-volume 
gradient Gibbs measures ifJ-^i^,]) AeZ'^ averaged over the disorder, from which 
we derive the existence of the random infinite-volume gradient Gibbs mea- 
sure averaged over the disorder. This tightness result is instrumental in Sec- 
tion 3.2.2, in our proof of existence of the infinite- volume random gradient 
Gibbs measure. 
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3.1. The surface tension. 

3.1.1. Nonexistence of the surface tension when E(^(0)) ^ 0. We prove in 
this subsection that the surface tension does not exist when E(,^(0)) 7^ 0, and 
when E(^(0)) = we give upper and lower bounds on cr\j^[^]{u), uniformly 
in Apf. 

Theorem 3.1. 

Let d>3. Assume that V satisfies (1-3) and (1-4)- Recall that {i{x))^^i^d 
are i.i.d. with finite second moments. 

(a) // E(^(0)) / 0, then for all n G M"^ 

bi < limmi K < iimsup 7: < D2 for r -almost all f, 

where 

(b) //E(e(0)) =0, then 



(3.1) 



Si{u) < liminf o-Aj^[,^](n) < limsupfJAj^ < 52 (n) 



for F-almost all ^, 



where 

A 



Si{u) := = 0](^ = 0) - -^^^^Eiem + A{1 + \un - 2dB, 

S,{u) := a^-l\i = 0](n = 0) - ^^^^^E(e^(0)) + ^(1 + \u\^) 
^2dV{fS). 

For a C > 0, we defined by a^[^ = 0]{u = 0) and a^[^ = 0]{u = 0) 
the finite-volume and infinite-volume surface tensions corresponding to 
model A without disorder, with potential V{x) = Cx"^ and tilt u = 0. 

In particular, the above theorem shows that if E(^(0)) 7^ 0, then the sur- 
face tension does not exist as the finite- volume surface tension log [^] is 
of order N'^'^'^, and not of order N'^, as would normally be expected (and 
as indeed is the case in the nondisordered case). The reason that the N'^^^ 
exponent comes up is mainly due to the appearance of the Green's function 
in the formulas for the upper/lower bounds for the finite- volume surface ten- 
sion. When E(^(0)) 7^ 0, the terms in the upper/lower bounds involve double 
sums over the Green's function of the form J2x yeAjs, ^^Ni^^v)^ which are 
of order iV''+2. 
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Proof of Theorem 3.1. We will use the bounds for V from (1.3) 
and (1.4) to obtain upper and lower bounds for o"Ajv[C] iii terms of surface 
tensions for the nondisordered model with quadratic potentials. The claims 
in (a) and (b) will follow then easily by an application of Proposition 2.4. 
The explicit computations follow below. 

We will start by proving a lower bound for aAj^ ['?](^)- As V{s) > As^ — B, 
we get from (1.14) 



> - 

~ 2AAr, 

a;,3/eAjvU9Ajv 



|A 



■eAjvU9Ajv 
\x-y\=l 

^logy"exp^-^ Y {v{x)-fiy)y 



x.yeAjv 
\x-y\=l 

-A {v{x)-My)f 

x£Af^,y£dAi^ 
\x-y\=l 



(3.2) + Y ^i^M^)) dV'A. 



-2dB 



ExgA^^(^)(^-^) 



-^ log j exp(-^ Y i'f{x)-'^{y) + {x-y) 



u 



x,y£AM 
\x~y\=l 

A Y ('^(^) + {x-y) 

x£Aff,y£dApf 
\x-y\=l 



u) 



where for the equality we used the change of variables V3(x) = (fix) + x ■ u 
for all X G A^r. To simplify (3.2) we will show next that 



^ Y i'p(^) - 'fiy) + - y) ■ + Y i'pi^) + - y) ■ ' 

x,y£Apj xeAjv,y69A]v 
\x-y\=l \x-y\=l 
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(3-3) =\ m^)-mf+{{^-y)-uf] 

\x-y\=l 

+ E mx)? + {{x - y) ■ uf]. 

\x-y\=l 

By expanding the square, (3.3) follows from 

E ['^(^^ ~ ^^(2/)] [(x - y) • u] + 2 E 'fi^) [(^ -y)-u]=0, 

\x-y\=l \x-y\=l 

which can be easily seen to be true by summing over bonds along lines in 
each coordinate direction. Plugging the identity from (3.3) into (3.2), we get 

>-2dB + -^ E ii^-y)-^f 

x,y&AN 
\x-y\=l 



(3-4) +Tr-l E ((x-y)-n)^- ^^"^", I 

Aaj ^ — ' A/v 



j^^log j exp(^-^ E ('^(^) - '^(y)) 



x,yeAff 
\x-y\=l 



A E ('^(^))'+ E ^(^)'^(^))d'^A^- 



|x-y| = l 



To compute the integral in (3.4) we use standard Gaussian calculus (see, 
e.g.. Proposition 3.1 part (2) from [16]) to show that 



logjexp(^-^ E i'Pix) - 'f{y)y 



\x-y\=l 

A E ('^(^))' + E ^(^)'^(^) ) d'^A^ 

2:SAjv,?;e9Ajv xeAjv 
|a;-?/|=l 



(3 



.5) =log /exp^-^ E (<^(3^) - <^(y))^ - ^ E J 



x,y&Aff x6A]v,?/e(9Ajv 
|a;-y|=l |a:-!/|=l 
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+ 



2A 

lA re n\(n, r\\ ^ ^^'^^nOa? 

\^NWAJt=0\[u = 0) + - 



2A 

Plugging (3.5) in (3.4) gives the lower bound for aAj^[C]{u)- 

Due to the assumption V" < C2, we have by Taylor expansion that V{s) < 
y(0) + ^s^; then by the same reasoning as in the derivation of the lower 
bound, we get 

aA,[e](n)<2dV(0)+aJf [C = 0](n = 0) + ^ {{x - y) ■ 

\x-y\=l 

Co x-^ o yZ^cA £(x)(x-u) 

(3.6) Yl ii^-y)-^^ z.x6A^?i n ; 



2|Aiv| \^n\ 

\x-y\=l 
4C2|AAr| 

The upper bound follows now from (3.6), by noting that for all C > 0, 
cr^[^ = 0]{u) — a'~^[^ = 0]{u) G (—00,00) as |A| — )• 00 (for a proof of this, see 
Proposition 1.1 in [16]). 

(a) The statement follows now from (3.2), (3.6), Proposition 2.4 and 
Proposition 2.2 by noting that for very large N 



and 



(3.7) 



X] ii^ - y) ■ '^f = '^H'^ and 

\x-y\=l 

1 2 

^ {{x-y)-u) < — -^0 asA^-^00 



x6A,J/69A]v 
|x-j/| = l 

and that by standard SLLN arguments for i.i.d. random variables with finite 
second moments 

(3.8) 

a.s. and in L as — )• 00. 
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(b) The statement follows from (3.2), (3.6), (3.7) and Proposition 2.4 by 
noting that for very large N 

Remark 3.2. Note that due to the properties of the Green's function, 
for d=l,2 we have that ('^, G'Aj^^)Ajv/|AAr| diverges as N ^ oo, and there- 
fore, by the same reasoning as in Theorem 3.1 above, the surface tension 
does not exist for d= 1,2. 

3.1.2. Existence of the surface tension when E(^(0)) = 0. In this section 
we prove Theorem 1.10. We start with a lemma which allows us to integrate 
out one height variable (/^(x) conditional upon the heights of its nearest 
neighbors. 

Lemma 3.3. Let the function V satisfy (1.3) and (1-4) ■ Then there exists 
some constant C > such that for all 7 G M, and all ip{x),^{x) G M, 2; G Z'^, 
we have 



exp 



(3.9) 



■\ Yl Vi^{y)-ip{x))+C{xMx) 

yeZ'i,\y-x\ = l 



dip{x) 



> C exp 



yeZ'',\y-x\=l 



The proof of Lemma 3.3 closely follows the proof of Lemma ILl in [16] 
and will be omitted. 

Recall from (1.14) that for any A G Z'^ and for any fixed ti G M'^ 



Zt-[C] = I exp(-//f[e])d^A,. 



Let a, I G Z'^,a = (ai)i<j<(i,/ = {li)i<i<d and let I'l G Z, with oi < I'l < li. We 
are going to prove an approximate subadditive relation for — log Z^'" , where 
A is taken to be the rectangle A"'', as defined in (1.19), which is divided into 
three rectangles by restricting the first coordinate to [ai,l'^ — 1], {Z'^}, and 
\l'i + 1,/], respectively (see Figure 1). To simplify the notation, we denote 
for any a,l and n, -y G Z 

\u,v\ '■— ■^[u,v\y.[a2,l2\>^---AadM ^"^^ -^u ' •= ^{«}x [a2,«2] x •••x [ad,«J ■ 

Using the above decomposition, we will derive in Lemma 3.4 the following 
formula: 
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Fig. 1. 



Lemma 3.4. Let the function V satisfy (1.3) and (1-4)- Then with the 
notation above, we have for some C > and for ai>li + 2 

- iog(z|:,, [e]) < - iog(zjr, - iog(zj:, [cd 

(3.10) -J{{k-a, + l){\ogC-Y,y{^i)] 

i=2 \ 1=2 / 

- XI ^' (^'i'^2,---,a;d)^(x). 



— \ a.l 



Proof. We label the points x G A^a,; as odd or even, depending on 



whether XliLi is an odd or an even number. We will bound Z'^^ i [S^] fi 



rom 



below by a product of Zi'^i [^], of Z-'^i [^] and of terms coming from 

integrating out the contribution of the elements of A^'' in H^^i[^]{ip). To 

do this, we will first integrate out the height variables at the odd points 
i';/ from Zf: 



in A?/' from Z^^^i [^] and then the even ones. We will do this by means of 



Lemma 3.3 and by splitting H'^^i[^]{ip) into sums of potentials V{ip{x) — 

(p{y)), depending on whether x and y belong to A"j' -^j/'Vi ■^r' 

^ Then by Lemma 3.3, for each height variable 'fix), x G A?,'' with x 

odd, (3.9) holds with 7 = n- (/'^, X2, . . . , x^) (we recall that the boundary 
conditions for the two subdomains have the same tilt u as for the original 
domain). Explicitly, for each height variable ^{x), x S A^a,; with x odd, we 

have 



/ exp -J VF((/9(a; + ej) - V?(x)) +C(a;)(/5(2;) 



dip{x) 
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(3.11) 



> C exp 



-- V{ip{x + Cj) — X ■ u) + £,{x){x ■ u) 



where I := {±1, ±2, . . . , ztd}. The point here is that Lemma 3.3 allows us to 
replace a height variable (p{x) by a deterministic value 7. Next we repeat the 
same procedure for each height variable ^(x), x £ Ara.i and x even; since all 

'1 

(p{x + Cj), with x + ej £ A^a,i odd nearest neighbors of x, have already been 

''1 

integrated out by (3.11), we have 

/ '^^P ~^ ^((^ + ^i) ■ ~ '^(^)) ~ y{'P{x + ei) - (p{x)) 
Jm. L ^ TTr 



(3.12) 



> C exp 



1 



- V{ip{x + e__i) - ip{x)) + ^(x)v3(x) 
l/(99(x + ei) — x • u) V{(p{x — ei) — x ■ u) 



dip{x) 



d 

E 

i=2 



V{ui)+^{x){x-u) 



From (3.11) and (3.12) we get 

[ai.i'j-l] ll[ + l.h] 



' 1 



Plugging lA^'^l = ni'=2(^i — + 1) in the above, we get (3.10). □ 

Proof of Theorem 1.10. We will use Lemma 3.4 together with Propo- 
sition 2.5 to prove in part (al) below that limAr_5.oo CAjv exists for P- 
almost all ^ and Lemma 3.4 and Proposition 2.6 to derive in part (a2) the 
convergence. We will then use the a.s. and convergence in order to show 
in part (b) that the surface tension is independent of the disorder {S,ix))x£Z<i- 

(al) We first need to rewrite (3.10) in Lemma 3.4 in a form such that 
we can apply Proposition 2.5. Let a, I G Z"',a = (ai)i<i<d,^ = {h)i<i<d^ with 
Oj < li for 1 < i < d, be arbitrary and let, with the notation from Lemma 3.4, 

d 

gXa,i ■=\[{k -ai + l) 



i=l 
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Let / + 1 = {k + l)i<i<d and define A''''+^ as in (1.19). Let 

/Aa.+i[^](n):=-log(z|r,je])+ ^ " ^K(^) + 5a«.'- 

Then from (3.10) we have the following subadditivity formula for li > ai + 2: 

(3.13) /Aa.-M[e](n) < /a..+i mu) + mu). 

To get the subadditivity formula (3.13) for all li > ai, we use an argument 
similar to the one we used to obtain (3.6), to bound for li S {ai,ai + 1}: 



d 

- logZ|r, [e] <l[{li-ai + l){2dViO) + a'^-l^i = 0](t/ = 0)) 



[til.ill [ai.'l] 



where (t'^^/^[^ = 0](ii = 0) is defined as in Theorem 3.1(b). Taking into ac- 
count that for all A G 'Z'^, Ga^)a ^ 0, and making the convention that for 
all oi G Z 

2 

f\a, ■■ = U(^^ - + l){2dV{0) + = 0](n = 0)1) 



a;6A, , , 



it follows that for all k > ai,i = 1,2, ... ,d, f\a.i+i[^]{u) satisfies the sub- 
additivity property (3.13) as defined in Proposition 2.5(b). We will check 
next that fAa,i+i[(,]{u) satisfies conditions (a) and (c) of Proposition 2.5. Re- 



cah that for z € TJ^ , Tz^pix) = ip{x - z)ioix G Z'^andy? G M'^'^. As {i{x))^(,id 
are i.i.d., it is easy to see that condition (a) of Proposition 2.5 is satisfied. 
We will show next that (c) from Proposition 2.5 also holds. Using the lower 
bound in (3.4) and the fact that E(^(0)) = 0, we have that /a<i,!+i [^](tt) S ■ 
Moreover, by the same reasoning as that used to get (3.4), we have 

E(/A^,^+i[g](n)) ^ ^Ar._o^. _o^ nemT.xfA'^^^G-AaAx.x) 

Since by Proposition 2.1 we have that limy^^g^d |a|i-oo Ga{x, x) = G(0, 0) < oo, 
it follows that 



a,l&<i,ai<li |A° 



(3-14) . inf . ' >-"^ 



i=l,...,d 
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and thus condition (c) of Proposition 2.5 is also satisfied. It follows that 

(3.15) hm iMm. exists a.s. 

Together with (3.8) this proves that limj^^oo f^Ajs,[(,]{u) exists for P-almost 
ah ^. 

(a2) To prove that liniAr^oo f Ajv [C](^) exists in L^, we will show that 
f\a,i+i[S,]{u) satisfies the assumptions of Proposition 2.6. Note first that as- 
sumption (a) is automatically satisfied, due to the subadditivity property 
derived in (3.13). Similarly, assumption (d) is satisfied because of (3.14). 
We will next prove that (b), (c) and (e) from Proposition 2.6 also hold. Let 
z gZ'^ and denote by (^)^(x) := Yli=ii^i'^i + ^i) ^ ^ 9(A"'' + z). Then 

(3.16) /A.,m+,[^](n) = -log(4ti%[^])+ Yl in-x)ax)+gAa,+, 

(3.17) =-log(4:^+,[^])+ iu-x)ax + z)+gj^a,, 

where in the first equality we made in the integral formula for Z^Jj'^^^ [^] the 

change of variables (p{x) := f{x) + X]f=i '^i'^i fo^' x G A"'^ + z, and we used 
9K'^'i+z =9ao.,i- Since {i{x)) .j-^zid are i.i.d., (3.16) proves that (b), (c) and (e) 
from Proposition 2.6 hold. It follows that all assumptions of Proposition 2.6 
are satisfied. Therefore 

/A^[g](^) . ,1 
converges m L . 

Together with (3.8) this proves that lim7v-i>oo ^Aivi^K^^) exists in L^. 

(b) Since we were unable to find in the literature a result for multipa- 
rameter subadditive processes which we can apply directly as in (al) and 
(a2) to show that (t(m)[^] is independent of the disorder ^, we will briefiy 
sketch next a proof of the statement for our case. For simplicity of nota- 
tion, we restrict ourselves to proving (b) for Ajq^at], where we recall that 
A[o,^] = [0,A^]'^nZ'^. 

Let k,n,r £ such that r < n and such that N = kn + r. For a = 

{ai)l<i<d G let Ia,n ■= ^[{ai-l)n,ain]x-x[{ai-l)n,ain] and let J^ fc „ := {z £ 

Z'^ : kn < Zs < N,0 < Zi < N ior i = {1,2, ... ,d} \ {s}}, where s = 1, 2, . . . , d. 
Then 

A[0,Ar] = [J Ia,n U JN,k,n- 

{l<ai<k,i=l,...d} {l<s<d} 

In words, we are partitioning Ajq^at] into the union of cubes of side lengths n, 
which are the I's, and the J's represent the leftover boundary terms be- 
cause N may not be divisible by n. Thus written, Ajq^at] is a union of disjoint 
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sets. From repeated application of (3.13), we have 

d 

(3.18) /A[o,^,K](n)< E //«.n[e](^)+E/^^,.,.K]N- 

{l<ai<k,i=l,...,d} s=l 

The key of the proof is that we can use the ergodic theorem for the first sum 
in the right-hand side in (3.18) and that the boundary terms coming from 
the J's are negligible. Combining this with the a.s. and the convergence 
of -^""^/aio jv] (^) proved in (al) and (a2), the proof follows now similar 
steps to the proof of Theorem 1.10 from [24] and will be omitted. □ 

3.2. Existence of shift- covariant random gradient Gihhs measures with 
given tilt. This subsection is structured as follows: in Section 3.2 we con- 
struct in (3.24) a sequence of spatially averaged finite- volume gradient Gibbs 
measures (Aa[C])acZ'*) such that (/IP(d^)/2]([^])Aczd is tight, as shown in 
Proposition 3.6, and shift-invariant. In Section 3.2.2 we will use the tight- 
ness of (/lP(d^)/i^[^])Acz<* to prove in Theorem 1.7 the existence of a shift- 
covariant random gradient Gibbs measure with a given tilt u(zW^. 

3.2.1. Tightness of the averaged measure. In order to prove tightness of 
the finite-volume gradient Gibbs measures averaged over the disorder, we 
look at the finite-volume Gibbs measures with tilt u and boundary 
condition ipu{x) = u - x: 



■^a"K] ^ ^ x,yeA 

\x-y\=l 

(3.19) - Yl yiAx)-A.iy)) 

x&A,y&8A 
\x-y\=l 

Let us look now at the quantity 

F0,u,a[U] :=log / i^tM^V^) 



xeA ^ 



(3.20) 

xexp(^+^ Y {'P{x)-^{y)-u-{x-y))^. 



\x-y\=\ 

for /3 > sufficiently small. In (3.20), the sum over a;, y G Z'^, — y| = 1, can 
be taken to include all the bonds on due to the fact that Lp = '\\)u on A'^. 
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Note that -f/3,u,A is the difference between the original free energy in the 
volume A and the free energy in the volume A where we have added the 
term | J2x,ye:Zd,\x-y\=ii^ix) - ip{y) -u - {x - y))^ to the Hamiltonian. 
We first note the following disorder-dependent upper bound for Fp^u,h- 

Lemma 3.5. Let d>3. Assume that V satisfies (1.3) and (1-4)- Then 

x,y£AudA 
\x-y\=l 



u) 



(3-21) ^ 2^ {{x-y) 

x,y£AudA 
\x-y\=l 

- ct 
=: F(3,u,A + -^{C, GaOa, 

with the obvious definitions for Fp^u,A o-nd a. 

Proof. Using bounds As'^ - B < V{s) < F(0) + ^^s^ for the poten- 
tial V , we have 



exp(F;3,„,A[^A]) 

< / exp(-i Y {A{v{x) - ^{y)f - B) 

■1 V ^ A 



x,y£A 
\x-y\=\ 

x&A,y£dA X&A 
\x-y\=l 



(3.22) 



xexp|^+^ Y {f{x)-ip{y)-u-{x-y)f^(lLpK 

x,yS:'E'^,\x—y\=l 

'/exp^-i Y (^(V'l^) + no)) 

^ x,y&A ^ ^ 

\x-y\=l 

Y (^(^(^)-V'(?/)f + F(o))) 



x&A,y&dA 



28 



C. COTAR AND C. KULSKE 



X exp f ^ Cix)(p{x) ] dipA. 
This, by the same reasoning as in the proof of Theorem 3.1, is equal to 



2 



\x-y\=\ 



+ {A-m^-y)-uf-B) 

Y ((^ - mm? + - y) ■ u? - b) 



xeA,yedA 
\x-y\=l 



YC{x)^{x) I dipA 



(3.23) 



xeA 



x,y£A 
\x-y\=l 



xGA,yedA 
\x-y\ = l 



xgA 

where we note the cancellation of a sum over ^'s and where, as in the proof 
of Theorem 3.1, for all a; G A we used the change of variables (p{x) = (^(x) + 
X ■ u. The statement of the Lemma follows now by computing the Gaussian 
integrals above as in the proof of Theorem 3.1. □ 

Take Pu{i>) '■= ^ipu{b) for all b G (Z'^)* and consider the corresponding 
gradient Gibbs measure as given by (1.12). Let us now define the 

spatially averaged measure p-\[(,] on gradient configurations obtained by 

(3-24) /iX[e]:=^E<%[^]' 

' ' xeA 

where we recall that A + x := {z + x : z £ A} . This is an extension to our 
disorder-dependent case of the construction on Gibbs measures with symme- 
tries given in [17], in formula (5.20) from Chapter 5.2; the construction in [17] 
was used to get shift-invariant Gibbs measures. We note that in (3.24), the 
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random field variables ^ are held fixed while the volumes A + x are shifted 
around. We will first use the fact that the measure (/P(d.^)/2]([^])(d</?) is 
shift-invariant in the proof of Proposition 3.6 below. Then we will use fL\[£,] 
to construct shift-covariant gradient Gibbs measures in Section 3.2.2 by per- 
forming a further average over the volumes. 

In preparation for the proof of existence of random shift-covariant gradient 
Gibbs measures, we will prove the following result on the tightness of the 
family of averaged finite-volume random V(/J-Gibbs measures, and therefore 
on the existence, of the infinite-volume V^j-Gibbs measures averaged over 
the disorder. 

Proposition 3.6. Suppose that d>3 and E(^(0)) = 0. Assume that V 
satisfies (1.3) and (1-4)- Then there exists a constant K>0 such that for 
all xo, yo £ with \xq — uq] = 1, the measure 

p^(d^) := (I p(de)AX[e])(d^) = / moi^T+M^id^) 

satisfies the estimate 

(3.25) limsupP^^ [((^(xq) - ip{yo) - n • (xq - yo)f] < K. 

Hence the sequence of measures P]^^ is tight and thus possesses a disorder- 
independent limit measure (along subsequences of volumes) on gradient con- 
figurations. 

Proof. Let f:R^ ^ [0 , oo) be given by f{ip) := {ip{xo) — ip{yo) — u ■ 
{xq — yo))^; using translation invariance of the distribution of the disorder 
(C(2^))x6Zd, we have 



^xsA 

By the nonnegativity of / we have for P-almost all ^ 

Mi"[^](E/°^-) <A^A[e]( E {^{x)-^{y)-u-{x-y)f 

NeSA ^ x,y&Z'i,\x~y\=l 

By writing g[(^] = (2//3) log e^'^/^^^'^l and applying Jensen's inequality, we 
have 

Pa"(/) < [e] ( E (^(^) - V'(y) -u-{x- y)f^ 

x,y&7.<i,\x-y\=l 
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By Lemma 3.5 we get when A = A^r the upper bound 



which is bounded uniformly in A^v, as |^^|^ is uniformly bounded by 
Theorem 1.10 and by (3.7), and < p^E((e, Ga^Oa^) < G(0,0) + 1, by 
Proposition 2.1(ii) and E(^(0)) = 0. This proves the claim. □ 

3.2.2. Existence of shift- covariant random gradient Gibhs measures with 
given tilt. In this subsection we will prove our main result, Theorem 1.7, 
of existence of a shift-covariant random gradient Gibbs measure with 
a given tilt u S M*^. In the proof, we will first construct a candidate by 
taking suitable subsequential weak limits, and then in two subsequent Lem- 
mas 3.9 and 3.10, we will prove, respectively, that P-a.s., our candidate fi^l^] 
is a gradient Gibbs measure, and is translation-covariant. 

To construct a candidate we will need to perform a further average 

of over the volumes A, and to find a deterministic sequence {mr)r<^n, 
along which there is a weak limit for P-a.e. ^. This will be facilitated by 
Theorem la from [20], which we state below. 

Proposition 3.7. // (Cn)neN is a sequence of real-valued random vari- 
ables with liminf^^oo IE(|Cn|) < oo, then there exists a subsequence {^njnsN 
of the sequence {CnjnsN md an integrable random variable 9 such that for 



We are now ready to prove the existence of shift-covariant gradient Gibbs 
measures in Theorem 1.7, which follows immediately from the next Propo- 
sition. 

Proposition 3.8. Suppose that d>3 and E(^(0)) = 0. Assume that V 
satisfies (1.3) and (1.4)- Then there is a deterministic sequence {mr)ref^ 
in N such that for ¥-almost every ^, 



i=l 

converges as oo weakly to /u"[^], which is a shift-covariant random gra- 
dient Gibbs measure defined as in Definition 1.6. 




(3.27) 
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Proof. We will prove first that there exists a deterministic sequence 
{mr)r£N hi N such that {fj'^[^])k£N converges a.s. to a random measure 
We will then show that /t"[^] is a.s. a gradient Gibbs measure, is translation- 
covariant and that ^— is a measurable map. 

Let (/i)jgN be a countable collection of functions in Cb{x)j such that 
a sequence of probability measures fin £ P{x) converges weakly to n€ -P(x) 
if and only if Hn{fi) — ^ ^(/j) for all i S N. Such a countable family (/i)iGN 
in Cb{x) is explicitly given, for example, in the general setting of separable 
and complete metric spaces in Proposition 3.17 from [26] or in Lemma 1.1 
from [19]. To show that for a given sequence (mr)r-eN and a random measure 
/*[C]) fJ-ki^,] converges a.s. to fj,[S], it suffices to show that fJ-k[S,]{fi) ~^ A[?](/i) 
almost surely for each i £N. 

For each N G'N and x,y with \x — y\ = 1, define 

(3.28) X^;.,,[e] := fil^ mmx) - ip{y) -u-{x- y)f). 

Take now the countable sequence containing both the family [i]{fi))i,N<^n 
and {XN-x,y[^\) Nm,x,y&z<i ■ We note that since {fi)i^n are bounded functions, 

\x-y\ = l 

liminfAr|ooIE(/iX^[^](|/j|)) < |/i|oo <oo. Note also that \\m\TdN^{XN-x,y[i]) < 
oo by Proposition 3.6. Therefore by Proposition 3.7, for each xq, yo £ with 
l^^o — yoj = 1) there exists a sequence (nr)reN and a random variable Kxo,yoj 
both depending on xq and yo, such that 

1 ^ 

lim - Xn,.xo,yo [C] = i^xo,yo [C] for P-almost every ^. 

KTOO K ' 

r=l 

Moreover 

1 ^ 

Jl™ 7 XI ;^'o-w [^] = ^^-0.2/0 foi^ P-almost every i 

i=i 

holds also for every further subsequence (n,.^.)^^^^ of (?^r)r6N- We take an 
arbitrary such subsequence n^.. By Proposition 3.7, there exists a subse- 
quence (n'^)reN of {jir^^Tj&i and a random variable pi, both depending on 
xq and such that 

1 

.^i™ 7 ' [^] (/i ) = /'I [^] P-almost every ^. 



Moreover 



1 

7 XI /^'A, [C] (/i) = Pi [C] for P-almost every i 



holds also for every further subsequence n'/, of 
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We repeat this procedure for each x,y G Z'^,|x — y\ = 1 and for each 
i G N. By a Cantor diagonahzation argument over the countably many x,y £ 
Tj'^, \x — y\ = I and over the z S N, there exists a deterministic sequence 
(mr)reN in N and random variables iKx,y[C]) x,y£Z'i ,\x-y\=i ^^d (pi[C])ieN such 
that for P-almost every ^, 

1 

hm Yy2Xmr;x,y[^] = Kx,y[S,] and 

fc'f'OO ft — 

r=l 

(3.29) 




for ah x,y £ Z, and all « G N. In particular, we get from (3.29) that 

supfcgN -'^fc;a;,y[C] ^ C{Kx^y[C]) for some C{Kx,y[C]) > 0. Therefore for all b G 
(Z'^)*, with b = {x,y), we have for P-almost every ^ 

lim supA^[e](r?: |r?(6)| > L) < lim sup%^ = 0. 

This means that for P-a.s. all ^, there exists a (possibly) random subsequence 
(fe'[^]) such that (/ifc/[j] [^])fc'[g] is tight and converges weakly to a random 
measure The random subsequence (A;'[^]) is used only for tightness; in 

fact the subsequence becomes nonrandom again as we return below to the 
deterministic subsequence (rrir). Moreover, we have A^/j^] [?](/«) — ^ A"[C](/'t) 
for all i G N. Due to (3.29), and by the uniqueness of the limit point, we 
get that pi[^] = A"K](/^) for ah i G /. Since Afc[e](/i) ^ A"[C](/0, it follows 
that converges a.s. to a random measure 

From Lemma 3.9 below, we get that for P-almost all ^, is a gradi- 

ent Gibbs measure and from Lemma 3.10 below, that is translation- 

covariant for P-almost all ^. 

It only remains to prove that ^ — )■ is a measurable map. We recall 
that the disorder is defined on the probability space (f2, J-", P). With a given 
tilted boundary condition ipu, is clearly a measurable function of the 

disorder field Since fi'" is constructed as a pointwise (w.r.t. ^) limit of aver- 
ages of such measurable P(x)-valued functions of ^, /t" is also a measurable 
P(x)-valued function of ^. □ 

We will prove next Lemmas 3.9 and 3.10. The setup is as before; that 
is, /t^[C] is defined as in (3.24), and the assumption is that along a determin- 
istic subsequence (mi)jgN in N, we have weak convergence of to 
for P-almost all ^. 

Lemma 3.9. ForF-almost allS,, the limit is a gradient Gibbs mea- 
sure. 
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Proof. In order to show that is a gradient Gibbs measure, we 

have to show that for each fixed i^, for aU F € Cbix) and for all J dlA we 
have 

(3.30) j A"[e](dp) j M§[e](dr/)F(r?) = j /l''[e](dr?)F(r?). 

Using the compatibility of the kernels, namely 

j ^i"^ [e] {d~p),,Pj [i] = 1,"^ [e] for J C A C 

we have 



(3-31) E + E ) //^^J^](dpK[?] 

= m E /^A%[e] + ^ E ji^'K\.m^p)m 

' 'zeA:JcA+x ' ' xGA : J(Z:A+2.' 

= m\ + ^ E ( / /^A+J?](dp)/;[e] - . 

Fix J C Z"' and take A; G N large enough. Applying (3.31) to the subsequence 
(Ami)i<m,<A: and to an arbitrary F G Ch{x)-, we have 

(3.32) [e] (/; [e] (^) ) = ^ E [^] + 1 E ^(^-^ ' ^) t^i ' 

i=l i=l 

where |i2(A„,, J, /)[e]| < E.eA„, : J(2A„,+x 1, for ahl < ^ < and for 
some constant C(/) > 0. In order to prove (3.30), we need to take A: — )■ oo on 
both sides of (3.32). To do that, we have to prove first that for all F E Ch{x) 
and for all fixed J C we have 

(3.33) / mmwiF)) = mwmiF))- 

J fcfoo 

To show (3.33), it is sufficient to show that for all F G Cfe(x) the function 
^j[^](F) e Ch{x) as a function in />; then (3.33) will follow by the hypoth- 
esis. The boundedness of A*j[^](-^) follows immediately due to the bound- 
edness of F. To prove continuity of /UjfCK-f")) fix p G x arbitrarily. As x 



34 



C. COTAR AND C. KULSKE 



equipped with the metric \\r is a complete metric space, we can take now 
a sequence {pn)n£N £ X such that lim„i-oo = P in x; we have to show that 

nm„-^ooP7[^](-^) = In view of the fact that V G C'^{R), we note 

now that both the integrand in the numerator, and the integrand in the 
denominator, of linin-^cxi IJ-j" converge as pn — )• p; moreover, due to the 

bounds As'^ — B < V{s) < V{0) + on the potential V and by a simi- 
lar reasoning as in the proof of Lemma 3.5, these integrands are uniformly 
bounded by integrable functions. Applying now Lebesgue's dominated con- 
vergence theorem separately to the numerator and to the denominator gives 
P-j" = Pj[S,]{F), and therefore (3.33) holds. Taking k to infinity 

in (3.32) and using (3.33), we get 

/i [C] {dp){p^MF)) = lim I t^Ki^) + Hm ^ i?( A™„ J, F) [e] 

i=l i=l 

where the convergence holds due to the fact that F G CbiR^^''^*) and 
Yli=i^i^rni, J, F)[(,]/k goes to zero uniformly in ^, due to the upper bound 
on \R{A,J,F)[^]\. This proves that (3.30) holds. □ 

Lemma 3.10. For¥-almost all^, the limit is translation- covariant, 
that is, for all u € Z'^ and for all F G C5(x), we have 

(3.34) A"K](i^or„)=A"[T.e](i^), 
where we recall that (Tt,^)(z) = ^{z — v) for all z . 

Proof. Fix v^U^. Then we have 



a;eA, 

The terms inside the last bracket equal 



EXISTENCE OF RANDOM GRADIENT STATES 



35 



Most terms on the right-hand side cancel. Therefore, for a bounded func- 
tion F such that ||-F||oo ^ C{F) for some C{F) > 0, we have 

k 

(3.36) m^m - nr.^mi < nm 

fctoo k ^ Am J 

where we denoted by A the symmetric difference of the sets A and A-|-t;. But 
|Am. A(Am. +v)\ goes to zero when divided by |AmJ, uniformly in rrij, which 
implies that (3.36) goes to zero also. This shows the translation-covariance. 
□ 

Proof of Theorem 1.7(a). Proposition 3.8 implies the existence of 
a random gradient Gibbs We prove next that fi^l^,] satisfies (1.15). 

Given the tilt ti € M'^, the limit jl^l^] we construct is the weak limit of 
the fi^lC]- We next calculate what is the expected tilt over a given bond 
under the measure averaged over the disorder. For any in the 

deterministic sequence {mi)i<i<k and for bi := (0,ei), we have by means 
of (3.24) and of Definition (l.l2) 



= uS E <+Je](v^(ei)-V^(0)) 

(3.37) 



where for the third equality we made for all y G A^- the change of variables 
ip{y) — )■ ip{y) + J2i=i '^i^i under each integral. Let 

^rrii " ' -^{milx [— ■mi,mi] X •••X [— mi,mi] and 
T-mi,mi ._ » 

^^—nii ■ mi}x [—r?ii, rrii] X ■■■X [—mi, rrii] ■ 

Averaging over the disorder in (3.37), we get 



I A,,,.,, , 
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I A,,,.,, , 

1 



mil \J ' y 



|AmJ 

xe{Am.\A 



+ E IE(/^^t.[^](d^)Wel-^)-V'(-^)))• 

Most of the terms in the last equahty in the above equation cancel and we 
are left with 

e(| A^"[e](d??)r?(6i 

1 



I A. 



^ Ul + 



^ i){ei-x)- ^ {ui + i}{-ei- x)) 

E(f4lMd^){^i-^)-^{-e^-x)-u,)] 

■ — - m . V / 

0{K,ui) 



2mi + l ' 



uniformly in mj G N, and where to bound the last term in the first equality, 
we used Proposition 3.6. From this, it follows easily that we have, uniformly 
in /c E N, 

Fix any large M > 0. Then r]{b) A M V (— M) is bounded and continuous, so 
for P-a.s. all ^, we have 

hm [ f,t[^]idr,)r,{b)AMy{-M)= //i«[e](dr?)r;(6) A M V (-M). 

Moreover, from Proposition 3.6 and Chebyshev's inequality, we have 

k( [ fttrndr^Hb)] =e( [ fttmdvHb)AMVi-M)) + ^^^^ 



uniformly in /c G N. Therefore by sending M to oo, the convergence of the 
truncated rj together with the fact that / jl^[^]{dr])ri{b) is an integrable ran- 
dom variable, proves (1.15). By symmetry, (1.15) holds for any (Z'^)*. 
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To prove (1.16), take any b = {xQ,yo) G (Z'^)*. Since {^{xq) — fiuo) — u ■ 
(xo — yo))^ ^ 0, by the weak convergence of (/i^)fcgN to /z" and by Proposi- 
tion 3.6, we have 

E f / /i"[e](dr/)((/p(xo) - ^{yo) - n • (xo - yo))' 



(3.38) 

<IE(hm inf fil{ip{xo) - (p{yo) - u ■ {xq - yo)f] < K. □ 

\ K — ¥ OO / 

Proof of Theorem 1.8. Suppose that the infinite- volume gradient 
Gibbs measure does exist and it satisfies E| J lJ'[^,]{dr])V' {rj{b))\ < oo for all 
bonds 6 = (x,y) G {Z'^)* . Then we have, in the present notation, 

(3.39) E^(^) = - E 

with := / fJ'[£,]{drj)V'{rj{b)) which was proved in [29]. We take A to be 

a box, divide both sides of the equation by |A| and take the limit AfZ'^. 
Then the right-hand side tends to zero if d> 1, while the left-hand side 
tends to the nonzero constant E(^(0)) in any dimension. □ 

3.2.3. Nonroughening in an averaged sense. We will give next the fol- 
lowing large deviation upper bound both for the measures as defined 
in (3.19), and for the averaged measures /^XK]) ^ defined in (3.24). 

Proposition 3.11. Suppose thatd>3, E(^(0)) = anrf E(^2(0)) < oo. 

1. Then there exist constants K,(3,tQ > such that for all hut finitely many 

S N, the following large deviation upper hound holds for all t> to and 
for ¥- almost all 

E i^{x)-^{y)-u-{x-y)f>t 

XjU^Am ■\x—y\=l 

(3.40) 

<exp(-/3|A7v|t). 

2. The same result holds for the averaged measures p,\[(,]. 

Proof. The assumption E(^^(0)) < oo allows us to use the SLLN in 
Proposition 2.4 along boxes A^v of side-length N, which implies that there 
exists a nonrandom constant K such that for N large enough, we have 
]7^(C) G'ajvOajv — ^- Conditional on this bound, one has by means of 
Lemma 3.5 that -P/3,M,Aiv[^Ajv] < |AAr|K (for a modified K) which, by the 
exponential Chebychev inequality, implies the concentration bounds of the 
form (3.40). 
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To get the same type of bounds for the measure /iXI?]' need to make 

use of the monotonicity in A G Z'^ of the quadratic form Ga£,)a stated in 
Proposition 2.3. 

Let us look at the quantity 

:= |i7XK](d9^)exp(+| Yl {^{x)-^{y)-u.{x-y)A 

x-,yeAjv,|z-y|=l 

with the obvious definition for z^^. Note that we have the following upper 
bound: 

|A|^ 

' ' xsA 

by a straightforward application of the previous steps. By Proposition 2.3 we 
have for each term under the sum, the estimate Ga+xOa+x < (Ci Ca+aOa+a 
where A + A := {x + y : x,y £ A}. This gives us the estimate 

- Oi 

/3,u,A [Ca] < Fis,u,A + -^{^, Ga+aOa+a- 
From here the proof of the validity of the bounds stays the same. □ 

4. Model B. The proof of Theorem 1.10 on surface tension for model B 
follows the same argument as for model A, so it will be omitted. We will focus 
instead on proving the existence of shift-covariant random gradient Gibbs 
measures with given tilt. We consider the finite- volume Gibbs measures with 
tilt M G M'^ and boundary condition ipuix) = u- x of the form 



^AL"^J ^ - x,yeA 

\x-y\=l 

~ E ^(x,3/)(¥'(^) -^(y)) 1 d<^A'5v'^,(dV'z<'\A)- 
xeA,i/69A ^ 
\x-y\=l 

Similar to what we did for model A to prove tightness, we will consider 

expFg^u^Al'^A] 

^^■^^ :=|^^M(dv.)exp(^+^ {^{x)-^{y)-u.{x-y)f 

- ,\x-y\=l 



By the same reasoning as for the proof of Lemma 3.5, we get: 
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Lemma 4.1. 

i^/3,n,AM < -\Mi^i^''[^ = 0]{u = 0)-a1'[co = 0]{u = 0)) 

x,yeAudA 
\x-y\=l 



(4.2) 

A — I3 — C2 ■ -2 

^ 2^ ((2;-y)-n) 

x,j/6Au9A 
\x~y\=\ 

x,y£AudA 

where the first term on the right-hand side is a nonrandom quantity which 
is bounded by a constant times |A|. 



Note that the critical dimension for existence changes from d = 3, as it 
was in model A, to d= 1. The reason for this change is the absence of the 
term GaOa in the formula for F0^u,a['^a\ above, and which term, present 
in the formula for -F/3.m,a[Ca] in model A, diverges for d = 2 when averaged 
over the disorder. 

Define /^^"[ct;] and as for model A. As in Proposition 3.6 from 

model A, we have the following result on the tightness of the family of finite- 
volume random V(/7-Gibbs measures [u] averaged over the disorder. 

Proposition 4.2. Suppose that d > 1. Then there exists a constant 
K >0 such that for all bonds Xo,yo ^ ^"'^ with \xq — yo] = 1, we have that 
the measure P}^{dip) := J F(duj)i-t'^[uj]{dip) satisfies the estimate 

(4.3) limsupP^^(v;(xo) - ip{yo)f < K. 

Hence the sequence of measures is tight and thus possesses a disorder- 
independent limit measure (along subsequences of volumes) on gradient con- 
figurations. 



Proof. We proceed exactly as for model A to get the bound 
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which gives us 




\x-y\=l 



which is bounded uniformly in A. □ 

Theorem 1.7(b) follows now immediately from Proposition 4.2 by similar 
reasoning as in the proof of Theorem 1.7(a). 

Similar to the proof of Proposition 3.11, we have the following large devi- 
ation upper bound for the finine volume Gibbs measures /i^"[f^] and fi\[i^]- 

Proposition 4.3. Suppose that d>l. Then there exist constants K,I3, 
to > such that for all realizations uj £ and for all N the following 
large deviation upper bound holds for all t> to: 

^'AJ^^(^XM ^ {^{x)-^{y)-u-{x-y)f>t 
x,yeAjs,,\x-y\=i 

(4.6) 

<exp(-/3|A^|t) 

and 

f^'»H(ii]b| ^ 

x,y&AM,\x-y\=l 

(4.7) 

<exp(-/3|A7v|t). 

APPENDIX 

A.l. Why the Gibbs measure does not exist for model A in d = 3, 4 
for V{s) = We will prove next that for model A in d = 3,4, there 

exists no infinite- volume Gaussian Gibbs measure with s := 
sup^.g2;dIE|/ i^[£,]{dip)ip{x)\ < oo. Take An ■= [-N,Nf nZ'^,N gN, and let 
i/j S M^'* be an arbitrary boundary condition. Then we have for the finite- 
volume Gibbs measure 

(A.l) / utjm^MO) = E GAjO,z)az)+EomX^^J). 

Here the expectation Eq is w.r.t. a nearest-neighbor random walk X := 
{Xk)k&n started at with Green's function (GA^(0,y))jygA^, and the sec- 
ond term is what we obtain for the nondisordered model. We defined ta^ := 
infj/c > 0:Xfc G Aat'^}, so X^j^^ is the position of the random walk when 
it exits Atv. Suppose that there is a random infinite- volume Gibbs mea- 
sure u\^] in (i = 3,4. Average (A.l) over the boundary conditions ip w.r.t. 



Lp{y) - u ■ {x - y)) >t 
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the measure z^[^] and use the DLR equation to conclude that 
(A.2) / umdipMO) = Ga,(0,z)C(z) +Eo / umd^)iipiXr^J). 



The expectation under the disorder for the second term in (A.2) stays 
bounded uniformly in A^r under our hypothesis; in fact, we have 



E 



Eo / mmi^iXr^^)) 



(A.3) 



:E 



w£9Ajv 



i^[^]{dip)ip{u] 



< s. 



mS9Ajv 

The left-hand side of (A.2) is a proper random variable and (Eg / z^[^](d(^) x 
{ip{XT-j^ )))a]vcZ'' is a tight family of random variables by (A.3). However, 

(SzeAjv Gajv(0, 2;)^(^;))ajvcZ'* is not a tight family because a simple charac- 
teristic function calculation shows that 



I^zeAjv G Al- 



io, z) 



converges to a standard normal as N^oo, since S^gAj^ G^j^(0, z) diverges 

in d = 3,4. This leads to a contradiction in (A.2) as Ajy t^*^- 

The identity in (A.l) is based on exact computations for multivariate 
Gaussian distributions, which we do not have for nonquadratic potentials. 
For the more general class of potentials satisfying (1.3) and (1.4), we expect 
the conclusion to be the same. 

A.2. Why the Brascamp Lieb inequality does not solve the problem. 

A different route to proving the existence of random gradient Gibbs mea- 
sures uses the Brascamp-Lieb inequality. It states that for 7 a centered 
Gaussian distribution on R'^ and a distribution fi on M"^ such that there 
exists dfi/d'y = e^^ for a convex function /, one has for all v G M!^ and for 
all convex real functions F, bounded below, that 

(A.4) fiiFiv ■ (X - ^{Xm < ^{F{v ■ X)). 

The above is the formulation by Funaki in [15]. An application of (A.4) to 
our disorderd case would give, for example, that 

(A. 5) 

<-fA{[ip{xo)-ip{yo)] ), 

where 7a is the corresponding Gaussian measure. The right-hand side is 
uniformly bounded in A, so that would prove a.s. tightness for strictly convex 
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potentials V if we can prove that the expected values of the local tilts of 
the interface taken over the Gibbs distribution have limits for almost surely 
every realization of disorder, that is, if we can prove that 

(A.6) lim fil-m^{xo)-v{yo)) 

|A|too 

exists a.s. for XQ,yQinA, with \x — y\ = 1. However, currently we do not 
have a way either to prove (A.6) or to prove the existence of the 
lim|^lloo/i^"[^]((^(xo) — (p{yo)), as introduced in (3.24), in the presence of 
disorder. Note that in the model without disorder, we can show for strictly 
convex potentials V the existence of the last limit by Brascamp-Lieb in- 
equality coupled with shift-invariance arguments. 
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